|
| |
|
|
Teorie grafů - implementace vybraných problémů
Stráník, František ; Rajmic, Pavel (oponent) ; Koutný, Martin (vedoucí práce)
Tato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.
|
|
| |
|
|
Grafy a algoritmy pro hledání nejkratších cest
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
|
|
| |
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Systémy dálkového měření v energetice
Hudec, Lukáš ; Mlýnek, Petr (oponent) ; Mišurec, Jiří (vedoucí práce)
Práce se zabývá problematikou měření a řízení v energetice. Popisuje úvod do oblasti dálkových odečtů, řízení a popisuje současnou situaci v oboru moderních technologií Smart metering a Smart grids. Je zde rozebrána problematika sběrných sítí a shromažďování dat od velkého počtu měřidel na rozsáhlém území. Pro účely přenosu dat jsou popsány technologie GPRS, PLC, DSL,… Dále jsou v práci uvedeny možnosti zefektivnění komunikace mezi měřidly a sběrnou centrálou. K tomuto je využita oblast hierarchické agregace. Pomocí algoritmu k-means je navržen program pro výpočet počtu koncentrátorů a jejich umístění ve skupině měřidel. Vytvořený program je napsán v programovacím jazyce Java. Obsahuje grafické rozhraní a znázorňuje, jak výpočet probíhá. Pro ověření výsledků z optimalizačního programu je sestaven simulační model v nástroji OPNET Modeler. Ověřené výsledky jsou popsány v závěru práce a lze z nich odvodit, že použitím optimalizačního programu dochází k zefektivnění komunikace mezi měřidly a sběrnou centrálou.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Demonstrace grafových algoritmů
Varadinek, Jakub ; Zámečníková, Eva (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá vývojem aplikace pro demonstraci a vizualizaci některých grafových algoritmů. Aplikace uživateli umožňuje vytvořit graf, ohodnotit hrany nebo pojmenovat a rozmístit vrcholy. Nad takto vytvořeným grafem je možné nechat provádět jednotlivé algoritmy a vizuálně sledovat, jak algoritmus pracuje. K dispozici je taktéž možnost krokování algoritmu a interaktivní režim, kdy postup volí uživatel a aplikace provádí kontrolu správnosti zvolených kroků.
|
|
|
Nejkratší cesty v grafu
Krauter, Michal ; Křivka, Zbyněk (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá problematikou nejkratších cest v grafu. Hledání těchto cest patří mezi základní problémy teorie grafů s četnými praktickými aplikacemi. Problém hledání nejkratších cest lze rozdělit na dvě skupiny. V první z nich hledáme nejkratší cesty z jednoho konkrétního uzlu do všech ostatních uzlů a v druhé hledáme nejkratší cesty mezi všemi páry vrcholů grafu. U každé skupiny jsou v textu uvedeny principy a algoritmy, které problém řeší. Studovány a popsány jsou jak klasické, tak i nové efektivnější metody. Z každé skupiny jsou vybrány, implementovány a experimentálně porovnány některé algoritmy pro hledání nejkratších cest v grafu.
|
host ::
RSS.